package ljl.codetop300;

import java.util.Arrays;

public class _186_check_dynasty {

  /**
   * 检查是不是连续，没说有序，得排序
   * 最小最大最多差多少，有序？
   * 有 5 个 0，差 0
   * 四个 0，差 0
   * 3 个 0，可以差 4，【1 0 0 0 5】，如果差的小于 4 那就更加满足条件了
   * 2 个 0，可以差 3
   * 1 个 0，可以差 2
   */
  static class test {
    public boolean checkDynasty(int[] place) {
      Arrays.sort(place);
      int i = 0;
      int p = 0;
      // < 4 判断 +1 可以少循环一次
      while (p < 5){
        if (place[p] == 0) i++;
        else if (p > 0 && place[p] == place[p - 1]) return false;
        p++;
      }
      if (i == 5) return true;
      return place[4] - place[i] < 5;
    }
  }
}
